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' Abstract 

: 

, ^ , Candidates for quantum computing which offer only restricted control, e.g., due to lack of access 

^ |i to individual qubits, are not useful for general purpose quantum computing. We present concrete 

' proposals for the use of systems with such limitations as RISQ - reduced instruction set quantum 

, computers and devices - for simulation of quantum dynamics, for multi-particle entanglement and 

\l ' squeezing of collective spin variables. These tasks are useful in their own right, and they also provide 
experimental probes for the functioning of quantum gates in pre-mature proto-typcs of quantum 

" ^ , computers. 

^ : 

^ '. 1 Introduction 

^ : 

, Notwithstanding dedicated theoretical and experimental efforts, progress in practical implementation of 

' quantum computing is not advancing rapidly. Quantum computing is based on the superposition principle 

I which, when applied to an information carrying system, suggests that parallel processing of a large number 

' of states, e.g., to be identified with inputs to a function, is possible. Only recently it was realized that 

Oh, unitary evolution of superposition states followed by measurements, allowed by quantum theory, provides 

' computational powers, exceeding the one of classical computers ^. Since then many strategies for 

C I practical quantum computing have been investigated. Due to the coincidence of few-qubit quantum 

^ ' computing and ingredients of the advanced field of optimal control ||^, already exercised extensively in 

molecular magnetic resonance spectroscopy, researchers in that field have been able to rapidly implement 
' a number of theoretical quantum computing proposals Q , but the molecular systems are not promising 

. ^ I for larger scale computation. Ingredients from the past years' successful experimental control of atoms 

^ ' and single quantized field modes ||, ^, trapped ions 0, donor spin states in sofids quantum dots 

^ I and Josephson junctions have been tailored to yield proposals for single qubit and two-qubit 

■ - - ' operations, scalable, in principle, to quantum computation with an arbitrary number of qubits. 

Experimental research groups now study these proposals, and it is clear that we will see much progress 
in the coming years, but also that quantum computing is not going to be easy. The development of 
quantum computers and the progress of our research in quantum computing, is further hampered by the 
fact that a small quantum computer is of little practical use, and so is a large one which only "gets the 
answer almost right" (in contrast to one that "gets the correct answer, but only sometimes"). 

We suggest in this paper to identify applications of quantum computers with reduced capabilities. 
We shall use the name RISQ computers (Reduced Instruction Set Quantum computers) for such devices, 
and we present examples of RISQ computers which may be used to solve quantum problems, much in 
the spirit of Feynman's proposal for quantum computing It was suggested by Lloyd Q that the 
restriction of physics problems due to locality and symmetries makes such a computer potentially much 
less demanding to realize in practice than the general purpose quantum computer. Indeed, we shall show 
that the reduced capabilities of our RISQ systems may just coincide with these physical restrictions, so 
that they do not present obstacles to "Feynman quantum computing" . We point out that for atoms and 
ions, entanglement produced by RISQ mechanisms may improve spectroscopic resolution, atomic clocks, 
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and length and frequency standards. We believe that RISQ ideas will soon lead to operative and useful 
devices. 

We shall focus on practical proposals. In Section 2, we present a scheme for quantum gates and 
multi-particle entanglement in ion traps, which may be applied for full scale quantum computing, but 
which may also be applied in a RISQ version without experimental access to individual ions in the trap. 
In Section 3, we discuss quantum computing with neutral atoms in optical lattices in a RISQ version 
without access to the individual atoms, useful for simulations of anti-ferromagnctism and for improvement 
of atomic clocks beyond the fundamental projection noise limit. Section 4 concludes the paper with an 
optimistic view on quantum information processing as a tool in physics. 



2 Ion trap quantum computers 

2.1 General purpose quantum computing in ion traps 

At low temperatures trapped ions freeze into a crystal where the Coulomb repulsion among the ions 
equilibrates the confining force from the trapping potential. The vibrations of the ions are strongly 
coupled due to the Coulomb interaction, and in the harmonic oscillator approximation they form a set of 
collective vibrational modes. One may excite one of these modes by tuning a laser to one of the upper or 
lower sidebands of the ions, i.e., by choosing the frequency of the laser equal to the resonance frequency 
of an internal transition in an ion plus or minus the vibrational frequency. The laser is then on resonance 
with an excitation of the internal transition and a simultaneous change in the vibrational motion. This 
coupling of internal and external degrees of freedom has been extensively used for precise control of the 
quantum state of trapped ions m, and in 1995 Cirac and ZoUer proposed that the ion trap can be used 
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In the ion trap quantum computer a qubit is represented by the internal states of an ion. Long 
lived states, like for instance hyperfine structure states, are preferred. Single qubit rotation and two 
qubit gates are achieved by focusing a laser on each ion and by exploiting the collective vibrations for 
interaction between the ions. In the original proposal [|l3j the system is restricted to the joint motional 
ground state of the ions. By tuning a laser to a sideband, a vibration is excited if the ion irradiated is 
in a certain internal state. Upon subsequent laser irradiation of another ion, the internal state of that 
ion is changed only if the vibrational motion is excited. At the end of the resulting two-qubit gate the 
vibrational excitation is removed and additional gates may subsequently be implemented. 

Under the assumptions of perfect access to the ions and complete absence of decoherence, the trapped 
ions can be used to compute any mathematical function, and since the ions can be initially set to a 
superposition of all register states, one simultaneously obtains the evaluation of all function values - the 
magic parallelism of quantum computing. By electron shelving [|4| , the state of each qubit can be read 
out very effectively at the end of the calculation, if one can distinguish fluorescence from the different 
ions in the trap. 



2.2 Dichromatic excitation scheme 

We now describe our proposal ||l5| for the efficient production of a two-qubit Hamiltonian like cTy^iayj, 
where the Pauli matrices acting on individual ions i and j represent the two-level qubit systems, e.g., 
with \0)i and \ being the eigenstates of cr^.i. A Hamiltonian proportional with ayj provides a rotation 
between the two states |0)i and and products of such operators provide conditional operations which 
suffice to build a general purpose quantum computer. 

We illuminate the two ions of interest with light of two different frequencies, tJi^2 — ^eg ± 5, where 
ujeg is the internal state transition frequency, and J is a detuning, not far from the trap frequency v. In 
Fig. 0, we illustrate the action of such a bichromatic laser field on the state of the two ions of interest. 
As shown in the figure, the initial and final states \ggn) and \een), separated by 2uJeg = loi + uj2 are 
resonantly coupled, and so are the degenerate states \egn) and \gen), where the first (second) letter 
denotes the internal state e or g of the i*'' (j*'') ion and n is the quantum number for the relevant 
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Figure 1: Energy level diagram for two ions with quantized vibrational motion illuminated with bichro- 
matic light. The one photon transitions indicated in the figure are not resonant, 5 ^ so only the 
two-photon transitions shown from \ggn) to \een) and from \egn) to \gen) are resonant. 



vibrational mode of the trap. These resonant couplings lead to an effective Hamiltonian of the form 
CT+(T+ + a^aj - (7+aJ - a+ oc (Jy,^c7yj. 

The restriction of the dynamics to the resonantly coupled states applies in two interesting limits: 
2.2.1 Weak fields 

We can choose the fields so weak and the detuning from the sideband so large that the intermediate 
states with n ± 1 photons are not populated in the process. It turns out jl^, |l^ that as long as the 
ions remain in the Lamb-Dicke regime, i.e., their spatial excursions are restricted to a small fraction 
of the wavelength of the exciting radiation, the internal state transition is insensitive to the vibrational 
quantum number n. This is due to interference between the interaction paths: The transition via an 
upper sideband excitation |n + 1), has a strength of n + 1 (\/n + 1 from raising and \/n + 1 from lowering 
the vibrational quantum number), and the transition via \n — 1) yields a factor of n. Due to opposite 
signs of the intermediate state energy mismatch, the terms interfere destructively, and the n dependence 
disappears from the coupling. 

The coherent evolution of the internal atomic state is thus insensitive to the vibrational quantum 
numbers, and it may be observed with ions in any superposition or mixture of vibrational states, even 
if the ions exchange vibrational energy with a surrounding reservoir. The control of the thermal motion 
is of great difficulty in ion trap experiments, and the tolerance to vibrations is a major asset of our 
bichromatic proposal. In the RISQ section below, we show that the bichromatic gate can also be applied 
with interesting results without individual access to the ions in the trap, which removes another technical 
complication for experiments. 



2.2.2 Strong fields 

In the Lamb-Dicke limit with lasers detuned by ±S our bichromatic interaction Hamiltonian can be 
written in the interaction picture with respect to the atomic and vibrational Hamiltonian 

= —V2r/njy[x cos{h' — 6)t + psin(j/ — 5)t\, (1) 

where we have introduced the dimensionless position and momentum operators for the centre-of-mass 
vibrational mode x = -^(a + a^) and p = -^{a^ — a), and where we have introduced the collective 

internal state observable Jy — ^{(Ty.i + <^y,j) of the two ions illuminated. Vl is the Rabi frequency of the 
field-atom coupling, and rj is the Lamb-Dicke parameter. 

The exact propagator for the Hamiltonian (|^) can be represented by the ansatz 

U{t) = Q-iMt)-JlQ-iP(t)JyX^-iG(t)JyP ^ ^2) 

where the Schrodinger equation i-^U{t) — HU{t) leads to the expressions F{t) = —^/2r]fl cos((i^ — 
S)t')dt', G{t) = /o sin((i/ - 6)t')dt' , and A{t) = V2r/1) F{t') sm{{v - 5)t')dt' . 
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If F{t) and G{t) both vanish after a period r, the propagator reduces to U{t) = Q-''M'^)Jy at this 
instant, i.e., the vibrational motion is returned to its original state, be it the ground state or any 
vibrationally excited state, and we are left with an internal state evolution which is independent of 
the external vibrational state Note that (cTy)^ = 1 imphes that Jy = ^{2 + 2ay^iayj), yielding 

precisely the interaction that we need. The timing so that G{t) and F{t) vanish allows faster gate 
operation than in Section 2.2.1, because we tolerate that the internal state is strongly entangled with the 
vibrational motion in the course of the the gate. 

For comparison we show in Fig. |^ the accomplishments of (a) the slow gate and (b) the fast gate 
evolution. The slow gate is correctly described by Eq. (|^), which simplifies because F{t) and G{t) are 
always small. The slow gate may be stopped when A{t) w — (f2?7)^t/(z/ — (5) has acquired its desired value, 
irrespective of the current, small values of F{t) and G{t). (For illustrational purposes, small but non-zero 
values of F{t) and G{t) were chosen, leading to the small fast oscillations in the figure). To implement 
the fast gate with a specific value of A{t), one must choose parameters to fulfill F{t) = G{t) = 0. In 
Fig. H (b) F{t) = G{t) = is achieved at the times tv k k ■ 125, where k is any integer. 




Figure 2: Time evolution of density matrix elements according to (^, with all ions initially in the ground 
state, (a) Pertubative regime (b) Fast gate. The first curve (counting from above at vt k, 1000 in (a) and 
vt « 130 in (b)) represents Pgg.gg, the second is the imaginary part of Pgg,ee, the third is pee,ee, and the 
last curve is the real part of Pgg.ee- In (a) the physical parameters are S = 0.9i>, r/ = 0.1, and = O.lz^. 
In (b) the physical parameters are d = 0.95i>, r/ = 0.1, and Q — 0.177i^. The parameters in (b) are chosen 
such that a maximally entangled state -i^{\gg) — i\ee)) is formed at the time I't w 250. 



2.3 RISQ computing in ion traps 
2.3.1 Feynman computing 

The trapped ions or suitable subspaces of states of the ions can be used to represent other physical systems 
with the same Hilbert space dimension. In the spirit of Feynman's proposal for quantum computing | [ll[ |, 
the trapped ions may thus be used for simulation of such other systems. 

Let us consider a specific example, where we apply Hamiltonians which are acting identically on all 
ions, e.g., because laser fields extend over the whole ion cloud rather than being focused down on one or 
two ions. It follows that a state of the system, which is initially symmetrical under exchange of different 
ions, will remain symmetrical. A convenient representation of such states is given by the eigenstates of 
a fictitious total angular momentum, \JM), the so-called Dicke states (Every single two- level ion 

is generically described by 2 x 2 Pauli spin matrices, and the associated fictitious spin 1/2 add up to a 
total J = N/2 angular momentum.) 

In the Dicke representation, = 2 J is the total number of ions, and M counts the number of excited 
ions, Ne = J + M . A single resonant laser field, which excites all ions with same amplitude acts as the 
angular momentum raising operator J+ on the symmetrical states (and the adjoint lowering operator 
J_), and effectively it acts as a geometrical rotation of the state vector. Other operators like Jy are of 
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more interest, in particular if the interaction can be applied to the system in a pulsed fashion to yield 
the kicked, non-linear rotor, which is a key example of a classically chaotic system. 

It is of course not sufficient to make the identification between the states of the relevant system and 
the states of the trapped ions. We also have to find a way to implement the collective Jy Hamiltonian. 
In terms of individual raising and lowering operators, it is apparently necessary to introduce interactions 
among all the particles of the form of the single pair interaction described in the previous subsection. 
This, however, turns out to be easier than to carry out even a single two-qubit computation: If the 
trap contains a larger number of ions, which are all illuminated by the bichromatic light, any two ions 
can together resonantly perform the transitions illustrated in Fig, 1, and the Hamiltonian automatically 
involves the sum over all pairs in the trap. This sum is nothing but the collective operator Jy. 

The interest in studying the Jy Hamiltonian was recently stressed by Milburn 1 17 , and it is emphasized 
by Haake jl^ in this issue of J. Mod. Opt. By a simple translation of Haake's arguments for the atom- 
cavity coupling to the mathematically equivalent trapped ion dynamics, we observe that if ions with more 
than two levels are used, interaction Hamiltonians of a more complicated structure can be tailored, to 
simulate, e.g., the SU(2) Lipkin model |19[. 



2.3.2 Multiparticle entanglement 

It turns out that the multi-atom collective operator = (f '^y,iY generates a maximally entangled 
state if it is applied to a whole ensemble of ground state ions, 

1^) = \99-9) - -^{e'^^\gg...g) + e^f'^\ee...e)). (3) 

These states have several very interesting applications both in fundamental physics and technology. They 
are Schrodinger cat superpositions of states of mesoscopic separation, and they are ideal for spectroscopic 
investigations. 

In current frequency standards the atoms or ions are independent, and when they are interrogated by 
the same field, the outcome of a measurement fluctuates as the square root of the number of atoms N . 
The relative frequency uncertainty in samples with many atoms thus behaves like If the duration 
of the measurement is shorter than the coherence time of the atomic coherence, which is typically the 
case in atomic frequency standards, by binding the ions together as in Eq. (||) we are sensitive to the 
Bohr frequency between \gg...g) and |ee...e) which is proportional to N , and consequently the frequency 
uncertainty is proportional to |^T| . If the duration of the frequency measurement exceeds the time scale 
of internal atomic decoherence Tdec: the shorter coherence time Tded^ of the entangled state actually 
leads to the same resolution for that state and for an uncorrelated ensemble of atoms [|2| . 

The successful implementation of our proposal to produce the state in Eq. with four ions was 
recently reported by the NIST group in Boulder ||2^ . 



3 Optical lattice quantum computers 

3.1 General purpose quantum computing in optical lattices 

In Refs. two different methods to perform a coherent evolution of the joint state of pairs of atoms 

in an optical lattice were proposed. Both methods involve displacement of two optical lattices with respect 
to each other. Each lattice traps one of the two internal states |0) and |1) of the atoms. Initially, the two 
lattices are on top of each other and the atoms are assumed to be cooled to the vibrational ground state 
in the lattices. The lattice containing the |1) component of the wavefunction is now displaced so that if 
an atom (at the lattice site /c) is in it is transferred to the vicinity of the neighbouring atom (at the 
lattice site fc -I- 1) if this is in |0), causing an interaction between the two atoms. See Fig. |^. The atoms 
interact through controlled collisions or through optically induced dipole-dipole interactions. After the 
interaction, the lattices are returned to their initial position and the internal states of each atom may 
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Figure 3: (a) Two overlapping lattices trapping the two internal states |0) (black circle) and |1) (white 
circle), (b) The lattices are displaced so that if an atom is in the |1) state, it is moved close to the 
neighbouring atom if this is in |0) causing an interaction between the two atoms, (c) The lattices are 
returned to their initial position, where the non-interacting atoms may be driven by external fields. 



be subject to single particle unitary evolution. The displacement and the interaction with the neighbour 
yields a certain phase shift on the |l)fc|0)fc+i component of the wavcfunction, i.e., 

|0)fc|0)fc+i ^ |0)fc|0)fc+i |0)fc|l)fc+i ^ |0)fc|l)fc+i 

|l)fc|0)fe+i^ e^^|l)fe|0)fc+i |l)fc|l)fe+i^|l)fc|l)fe+i, (4) 

where \a)k (a = or 1) refers to the state of the atom at the fc'th lattice site. In ^ it is suggested 
to build a general purpose quantum computer in an optical lattice based on the two-atom gates in Eq. 
and single atom control, which is possible by directing a laser beam on each atom. 

3.2 RISQ computing in optical lattices 

Individual access to atoms in an optical lattice is not a realistic demand. The lattice sites are spaced 
by only a fraction of the optical wave length, and hence focusing of a light beam will not yield single 
site resolution. One may construct field configurations or magnetic micro-traps with periods larger than 
optical wavelengths and still use the internal state selective translation and interaction to implement 
the two-qubit gate. In this section, however, we shall show that there may be interesting possibilities in 
the optical lattices, despite the lack of access to the individual atoms. We describe how atoms in an optical 
lattice may be manipulated to simulate spin-spin interactions which are used to describe ferro- magnet ism 
and antiferro-magnetism in condensed matter physic s [p7[ . We also show that with a specific choice 
of interaction we may generate spin squeezed states [p8| which may be used to enhance spectroscopic 
resolution [p9|, e.g., in atomic clocks. 

3.2.1 Feynman computing in an optical lattice 

Our two level quantum systems conveniently describe spin 1/2 particles with the two states |0)fc and \l)k 
representing eigenstates of the jz^fc-operator jz,k\'m)k = 'm\'m)k, nT-z — ±1/2 {h = 1). The phase-shifted 
component of the wavcfunction in Eq. (^) can thus be identified with the operator (jzjt4-l/2)(jz^fc+i — 1/2), 
and the total evolution composed of the lattice translations and the interaction induced phase shift may 
be described by the unitary operator e^*^* with the Hamiltonian H — xUz.k + l/2){jz,k+i — 1/2) and 
time t = (ji/x- In ^ filled lattice all atoms are brought into contact with their nearest neighbour according 
to (^), and the evolution is described by the Hamiltonian H = X^ki^^^k + ^/'2){jz.k+i — 1/2)- 
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If we neglect boundary terms this Hamiltonian reduces to 



Hzz=x X! jz.kjz,i, (5) 

<kd> 

where the sum is over nearest neighbours. By appropriately displacing the lattice we may extend the 
sum to nearest neighbours in two and three dimensions. Hzz coincides with the Ising-model Hamiltonian 
pO| , ^ introduced to describe ferro-magnetism. Hence, by elementary lattice displacements we perform 
a quantum simulation of a ferro-magnet (or of an antiferro-magnet depending on the sign of x). This 
is an extraordinary example of Feynman quantum computing which is grossly simplified by the locality 
and the translational invariance of the physical model. 

A resonant 7r/2-pulse acting simultaneously on all atoms rotates the j^-operators into j^^-operators, 
gVv.kTT/2j_^^^^-ijy_kTr/2 _ j^^^^ Hence, by applying 7r/2-pulses, in conjunction with the displacement se- 
quence, we turn Hzz into Hxx and Hyy, the second and third term in the more general Heisenberg-model 
Hamiltonian |Q 

-ff/ = X! ^^^-^kjz,! + Vjx.kjx,l + >yjy,kjv,l- (6) 

<k,l> 

By adjusting the duration of the interaction with the neighbours we may adjust the coefficients x, "H and 
A to any values. We cannot, however, produce Hf by simply applying Hzz for the desired time i, followed 
by Hxx and Hyy, because the different Hamiltonians in Eq. do not commute. Instead we choose short 
time steps, i.e., small phase shifts </> in Eq. (^, and by repeated application of Hzz, Hxx and Hyy, we 
approximate the action of Hf with an error of order 0^. 

A host of magnetic phenomena may now be simulated on our optical lattice: Spin waves, solitons, 
topological excitations, two magnon bound states, etc. Models for magnetic phenomena have interesting 
thermodynamic behaviour and we propose to carry out calculations for non-vanishing temperature by 
optically pumping a fraction of the atoms to the |l/2) state. The randomness of the pumping introduces 
entropy into the system and produces a micro-canonical Isi] realization of a finite temperature. 

The results of the simulation may be read out by optical diffraction of light, sensitive to the internal 
atomic states. Although individual atoms may not be resolved, optical detection may also be used to 
read out magnetic structures on a spatial scale of a few lattice periods. 

For a few atoms the system may be simulated numerically on a classical computer. In Fig. ^ we show 
the propagation of a spin wave in a one-dimensional string of 15 atoms which are initially in the | — 1/2) 
state. For illustrational purposes we assume that the central spin is flipped at i = 0. The Hamiltonian (g) 
which can be implemented without access to the individual atoms then causes a spin wave to propagate 
to the left and right. 

So far we have assumed that the lattice contains one atom at each lattice site and that all atoms 
are cooled to the vibrational ground state. The present experimental status in optical lattices is that 
atoms can be cooled to the vibrational ground-state in 2D |3^. A mean filling factor of unity in 3D is 
reported in [3^ , but when at most a single atom is permitted at each lattice site a mean occupation 
of 0.44 is achieved. The interaction in a partially filled lattice may be described by the Hamiltonian 
H = J2k iXk,ihk{jz,k + ^/2)hi{jz,i — 1/2), where the stochastic variable hk is 1 (0) if a lattice site is 
filled (empty), and where the coupling constants Xk,i between atoms k and / vanish unless the atoms are 
brought into contact by the lattice displacements. If we displace the atoms so that Xk,i is symmetric in 
k and I, we produce the Hamiltonian H = ^ Xk,ihkjx,khijx,i- This Hamiltonian models magnetism in 
random structures, and it might shed light on morphology properties, and, e.g., percolation [ p5| . 

3.2.2 Multi-particle entanglement and spin squeezing 

Polarization rotation spectroscopy and high precision atomic fountain clocks are now limited by the 



l/vN sensitivity discussed in Sec. 2.3.2 l3q, 37 . In |28| it is suggested to produce spin squeezed states 



which redistribute the uncertainty unevenly between collective spin components like Jx and Jy, so that 
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Figure 4: Propagation of a spin wave in a one dimensional string. The central atom is flipped at t = 0, 
and repeated application of Hzz, Hxx and Hyy results in a wave propagating to the left and right. The 
figure shows the evolution of < jz.k > for all atoms (fc). 

measurements, sensitive to the component with reduced uncertainty, become more precise. Spin squeezing 
resulting from absorption of non-classical light has been suggested and demonstrated experimentally 
pof . Ref. 1^ presents an analysis of squeezing obtained from the non-linear couplings H — xJx 
H = x{Jx ~ Jy)- The product involves terms jx,kjx,i for all atoms k and Z, and this coupling may be 
produced by displacing the lattices several times so that the |l/2) component of each atom visits every 
lattice site and interacts with all other atoms. In a large lattice such multiple displacements are not 
desirable, they may be too difficult to control precisely, and they take too much time. We shall show, 
however, that substantial spin-squeezing occurs through interaction with only a few nearby atoms. 

If each atom visits only its nearest neighbour, Xk,i = X^k+i.i, we find that the mean spin vector is in 
the negative z direction and it has the expectation value < Jz >= — ^ coa^ [xt) ■ The time dependent 
variance of the spin component Jg = cos{9)Jx + sm(9)Jy with 9 ~ — 7r/4 is obtained by a lengthy, but 
straightforward, calculation 



Fig. ^ (a) shows the evolution of (AJg)^ when we visit 1, 2, and 3 neighbours. We assume the same 
phase shift for all collisions, i.e., all non-vanishing Xk,i are identical. The squeezing angle 9 = — 7r/4 is 
optimal for short times xt << 1- For longer times the optimal angle deviates from — 7r/4, and we plot the 
variance (AJg)^ minimized with respect to the angle 9. If -^(e~*®/^|l/2) -I- e*^/^| — 1/2)) is rotated into 
1 1/2), subbinomial counting statistics of the |l/2) population provides an easily accessible experimental 
signature of squeezing of Jg. 

In ||29|| it is shown that if spectroscopy is performed with TV particles, the reduction in the frequency 
variance due to squeezing is given by the quantity 



and in Fig. |^ (b) we show the minimum value of as a function of the number of neighbours visited. We 
have performed simulations of squeezing in a partially filled one dimensional lattice. In our model each 
lattice site contains an atom with a probability p, and the size of the lattice is adjusted to accommodate 
15 atoms. The calculations shown in Fig. ^ (b) demonstrate that considerable squeezing may be achieved 
by visiting just a few neighbours even in dilute lattices. 



(AJ_,/4)' - ^ 1 + 4 sin'(xi) - sin(xi) 



(7) 



NjAJg)^ 



(8) 
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Figure 5: Squeezing in a one-dimensional lattice with 15 atoms, (a) Evolution of (A Jg)^ during interaction 
with 1, 2, and 3 neighbours (full, dashed, and short dashed line, respectively), (b) Minimum attainable 
squeezing parameter ^■^ for filling factors p=100% (o), 50% (+), 25% (□), and 10% (x) as functions of 
the number of sites visited. 



4 Outlook 

Our examples with ion trap and optical lattice quantum computers explicitly confirm the assumption 
P , 12 that a quantum computer aimed at the solution of a quantum problem may be easier to realize in 



practice than a general purpose quantum computer, because the desired solution is governed by physical 
interactions which are constrained, e.g., by locality and symmetries. 

The problems addressed here, the kicked non-linear rotor, the Lipkin model, and the Heisenberg model 
of ferromagnetism and anti-ferromagnetism, almost implement themselves in the quantum computer 
proposals with trapped ions and atoms. The arguments are general, and one may readily conclude 
that other proposals for quantum computing offer similar approaches to these models, and that a large 
variety of quantum physics problems may be implemented much more easily than the more mathematical 
algorithms of Shor ^ and Grover Q . 

If a computation can be carried out with only few operations and in a very short time, the problem of 
errors is substantially reduced, and it seems realistic that we may soon perform interesting calculations 
which are really impossible to carry out on a classical computer. Extra optimism derives from the fact 
that small imprecisions in our manipulation of the system translates into small errors in the value of the 
physical parameters in the simulated problem, so that, e.g. the spin wave in Figure 4, might move at 
a different speed, but the essential physics is still preserved. The errors are 'normal' and may well be 
below the precision required, unlike the outcome of a factoring or search algorithm, where a wrong result 
is useless, and where we have to rely on the exact result to appear with finite probability. 

Both trapped ions and atoms in optical lattices are systems which can be used in high precision 
spectroscopic measurements. We have shown that collective operators for an ensemble of ions or atoms 
can be squeezed, yielding an improvement of the precision in such measurements. Unlike manufactured 
systems, like quantum dots or Josephson junctions, given isotopes of ions or atoms are identical, and they 
can serve as primary time standards. There will hence be a continuing demand to improve experiments on 
these systems, irrespective of their prospects for full scale quantum computation. Already present atomic 



clocks are operating at the projection noise limit |37 , and multi-particle entanglement and spin-squeezing. 



in one way or another, will come in handy. Noise reduction derived from multi-particle entanglement 
provides a macroscopic experimental signature of the microscopic interaction between the atoms, and 
hence it may help to diagnose gates in an atomic proto-type quantum computer. 

Quantum effects are not only subject of experimental investigation. In the hands of experimental 
physicists wave mechanics is used in SQUIDs and in atom interferometers for sensitive measurements of 
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fields and inertial elFects; electron tunneling is used in the scanning tunneling microscopes; the existence 
of discrete spectral lines is used for metrology; ... . Quantum information is in use in physics, and further 
developments in quantum information can find applications, ranging from the use of spin-squeezed and 
Schrodinger cat like states to, e.g., Grover's and Shor's algorithms as methods to distinguish between 
external infiuences on a physical system |^ and to effectively estimate values of complex phase factors 

We have addressed the use of quantum information as a theorist's computational tool, and in a recent 
paper |^2| , Preskill envisions the use of quantum computation for a wide range of many-body problems. 
A 'symbiosis' between quantum information and these physical problems can even be imagined since, 
e.g., topological field theories may in turn suggest stronger models and new algorithms for quantum 
computing |Q. 

Quantum computing only works, if it can be implemented on a quantum system. There are good 
chances that RISQ implementations exist for many of the physics problems amenable to quantum com- 
puting. To identify such problems, and maybe even some mathematical problems tractable by RISQ, is 
both an interesting and useful challenge for quantum information theory. 
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